RECTANGULAR POLYOMINO SET WEAK (1,2)-ACHIEVEMENT GAMES 



EDGAR FISHER AND NANDOR SIEBEN 

Abstract. In a polyomino set (l,2)-achievement game the maker and the breaker alternately 
mark one and two previously unmarked cells respectively. The maker's goal is to mark a set of 
cells congruent to one of a given set of polyominoes. The breaker tries to prevent the maker 
from achieving his goal. The teams of polyominoes for which the maker has a winning strategy is 
determined up to size 4. In set achievement games, it is natural to study infinitely large polyominoes. 
This enables the construction of super winners that characterize all winning teams up to a certain 
size. 



1. Introduction 

A rectangular board is the set of cells that are the translations of the unit square [0, 1] x [0, 1] 
by vectors of Z 2 . Informally, a rectangular board is the infinite chessboard. Two cells are called 
adjacent if they share a common edge. A polyomino (or animal) is a subset of the rectangular board 
in which the cells are connected through adjacent cells. Note that we allow infinitely many cells in a 
polyomino. We only consider polyominoes up to congruence, that is, the location of the polyomino 
on the board is not important. Rotations and reflections are also allowed. The number of cells of a 
polyomino is called the size of the polyomino. 

In a polyomino set (p,q) -achievement game two players alternately mark p and q previously 
unmarked cells of the board using their own colors. If p or q is not 1 then the game is often called 
biased. In a regular game, the player who first marks a polyomino congruent to one of a given set of 
finite polyominoes wins the game. In a weak set achievement game the second player (the breaker) 
only tries to prevent the first player (the maker) from achieving one of the polyominoes. A set of 
finite polyominoes is called a winning set if the maker has a winning strategy to achieve this set. 
Otherwise the set is called a losing set. Polyomino achievement games were introduced by Harary 
[U [9] . Winning strategies on rectangular boards can be found in O [13]. Biased games are 
studied in [2j in a more general setting. Biased games are needed [10] to apply the theory of weight 
functions [U [5] to unbiased games on infinite boards. 

In this paper we study rectangular weak set (1, 2)-achievement games. Triangular unbiased 
set achievement games were studied in |4j. Our purpose is to further develop the theory of set 
achievement games. We have chosen the rectangular game because the rectangular board is the 
most intuitive. The unbiased rectangular set game is very complex. To handle this difficulty we 
have chosen a biased version to limit the number of winning sets. The (1,2) game is still rich enough 
to uncover many of the unexpected properties of set games. This approach also has its challenges, 
since the (1, 2) game needs new tools for finding winning strategies. 

2. Preliminaries 

Figure 12.11 shows some polyominoes we are going to use. In this figure, the polyominoes are in 
standard position. Roughly speaking, a polyomino is in standard position if its cells are as much 
to the left and to the bottom as possible. The exact definition involves the lexicographic order 
of the list of coordinates of the cells of the polyomino pushed against the coordinate axes in the 
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FIGURE 2.1. All polyominoes up to size 4 together with infinite skinny. 



FIGURE 2.2. Two polyominoes which are ancestors of each other. 

first quadrant. The naming convention comes from the ordering of the polyominoes by size and by 
lexicographic order of their standard position. 

We use special names for several important classes of polyominoes. These names are also given 
in the figure. The name S n = P n ± stands for the skinny polyomino of size n. The names C n , L n , T n 
and Z n are chosen because the shape of those polyominoes is similar to the shape of letters. Note 
that only one end of Soo is infinitely long. 

Definition 2.1. A set of polyominoes is called bounded if it contains only finite polyominoes. It is 
called unbounded if it contains at least one infinite polyomino. 

Note that an infinite set of finite polyominoes is still called bounded even though the size of a 
polyomino in the set can be arbitrarily large. 

Definition 2.2. We say the polyomino P is an ancestor of the polyomino Q if Q can be constructed 
from P by adding some (possibly none) extra cells. We use the notation P C Q. A set T of 
polyominoes is called a team if no element of T is the ancestor of another element of T . 

It is easy to see that the ancestor relation is reflexive and transitive. It is not antisymmetric, 
the polyominoes in Figure 12.21 are ancestors of each other. The relation is antisymmetric on finite 
polyominoes and so is a partial order on the set of finite polyominoes. 

So far we have not defined the term winner for an unbounded set of polyominoes. An infinite 
polyomino cannot be marked during a finite game. We still want to talk about unbounded winners 
to simplify the theory, even though we do not intend to play any games with unbounded sets. 

Definition 2.3. Let T be an unbounded set of polyominoes. Let Ft be a finite ancestor of T for 
all T £ T ■ Then T = {Fx \ T £ T} is called a bounded restriction of T ■ An unbounded set of 
polyominoes is called a winner if each bounded restriction of the set is a winner. 

3. P REORDER 

There are two ways to make it easier to achieve a set of polyominoes. We can make some of the 
polyominoes smaller or we can include more polyominoes in the set. This motivates the following 
definition. 

Definition 3.1. Let S and T be sets of polyominoes. We say S is simpler than T if for all Q £ T 
there is a P £ S such that P C Q. We use the notation S ^ T. 

The terminology at least and at most was used in [4] for what we call simpler. Note that 5 
is simpler then T if S is simpler to achieve than T . It is easy to see that the simpler relation is 
reflexive and transitive and so is a preorder. It is also easy to see that a bounded restriction of 
an unbounded set of polyominoes is simpler than the original set. The following result shows the 
importance of the preorder. 
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Proposition 3.2. Let S and T be sets of polyominoes such that S ■ If T is a winner then so 
is S. If S is a loser then so is T . 

Proof First assume that <S and T are bounded. If T is a winner then during a game the maker is 
able to mark the cells of some Q G T ■ There is a P G S such that P IZ Q, so by the time the maker 
marks the cells of Q he also marked the cells of P, possibly at an earlier stage. 

Next assume that S is bounded and T is unbounded. For each T G T define Ft = T if T is finite 
and define Ft to be an element of S such that Ft E T if T is infinite. Then T = {Ft \ T G T} is 
a bounded restriction of T ■ S is simpler than T and J 7 is a winner and so S is also a winner. 

Finally assume that S is unbounded. Let £ be a bounded restriction of <S. Then £ -< S -< T and 
so £ is a winner which implies that S is a winner. 

The second statement of the proposition is the contrapositive of the first statement. □ 

Definition 3.3. Let S be a bounded set of polyominoes. The set C(S) of minimal elements of S 
in the partial order is called the legalization of S. 

It is clear that C(S) is a team. 

Proposition 3.4. Let S be a bounded set of polyominoes. S is a winner if and only if C(S) is a 
winner. 

Proof. Since C(S) is a subset of 5, we must have S ^ £(<£)• On the other hand, consider Q G S. If 
Q is minimal then Q G £>{S). If Q is not minimal then there is a minimal R G S such that R C Q 
and so R G £(iS). This shows that S >z £(<S). The result now follows from Proposition 13.21 □ 

Note that the existence of the minimal R in the proof is not guaranteed if S is unbounded. 
There could be an infinite chain Qi □ Q 2 □ • • • of simpler and simpler polyominoes without a 
minimal polyomino. This means that we cannot talk about the legalization of an unbounded set of 
polyominoes. 

Proposition 13.41 allows us to concentrate on teams instead of sets of polyominoes in order to 
classify sets of finite polyominoes as winners or losers. 

4. Winning teams 

The exterior perimeter of a polyomino is the number of empty cells adjacent to the polyomino. 
The minimum exterior perimeter of the polyominoes in a finite set J- is denoted by s(J-). The full 
team J- s is the set containing all polyominoes of size s. 

Proposition 4.1. The full team F s is a winner for s < 4. In fact the maker can win after s marks. 

Proof. The maker can win after s marks with the random neighbor strategy |12| . which requires him 
to place his mark at a randomly chosen cell adjacent to one of his previous marks. The strategy 
works because £(J~i) = 4, e{J~2) = 6, £(^3) = 7 and e(J-±) = 8 and so £{J~ S ) is not larger than the 
number of cells marked by the breaker, which is 2s after s moves. □ 

It is not hard to see that J-4 remains a winner if we replace £4 by a larger skinny polyomino. 

Proposition 4.2. The team W n = {S n +i, T2, C2, . . . , C n , Z2, • • • , Z n } with the polyominoes in Fig- 
ure \4-l\ is a winner for all n > 3. 

Proof. The maker can mark one of the polyominoes in J-4 = {£4, L3, T2, C2, Z2} after four marks 
by Proposition 14. 11 If this polyomino is T2, C2 or Z2 then the maker achieved W n and we are done. 

First consider the case when the marked polyomino is S4. We show by induction that even in 
this case the maker is able to achieve S n +i and win or achieve L^ for some 4 < k < n. Consider 
Figure I4.2f a) that shows the situation before the fifth move of the maker. If the breaker has no 
marks in the cells containing the letter A, then the maker can mark one of those cells and achieve 
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Figure 4.1. The winner W, 



B 


■ 


B 


A 


■ 


A 


A 


■ 


A 


B 


■ 


B 



(a) 



B 


A 


B 


□ 


■ 


□ 




□ 


■ 


□ 


□ 


■ 


□ 


□ 


■ 


□ 



(b) 





A 


B 


A 


■ 


■ 


A 


■ 


A 




A 


■ 


A 


C 


■ 


C 



(c) 





□ 


□ 




□ 


■ 


■ 


A 


□ 


■ 


□ 










□ 


■ 


□ 




□ 


■ 


□ 






B 





(d) 



Figure 4.2. Situations to achieve Wn 



T 2 . If the breaker has no marks in the cells containing the letter B then the maker can mark one of 
those cells and achieve L4. So we can assume that the eight marks of the breaker are the cells with 
the letters A and B. This completes the base step of the induction. Now assume that we are in the 
situation shown in Figure 14.2( b) where the the maker already marked Sj^i and the small empty 
squares show the marks of the breaker. The maker now can mark the cell containing the letter A. 
If the breaker does not answer by marking the two cells containing the letter B then the maker can 
mark one of these cells and achieve Lj . On the other hand if the breaker marks these two cells then 
we are again in the situation shown in Figure 14.2( b) but the size of the polyomino Sj marked by 
the maker is increased by one. Hence the maker eventually achieves SVt+i or 

It suffices to consider the situation shown in Figure l4~27 c) where the maker marked Lk after k + 1 
marks. If the breaker has no marks in the cells containing the letter A, then the maker can mark 
one of those cells and achieve T 2 . If the breaker has no mark in the cell containing the letter B, then 
the maker can mark that cell and achieve Z 2 . If the breaker has no marks in the cells containing 
the letter C, then the maker can mark one of those cells and achieve Ck or Z^- So we can assume 
that we are in the situation shown in Figure I4.2f d) . Note that the breaker can have Ik + 2 marks 
on the board while only 2k + 1 of those marks are shown as forced moves. Without this extra mark, 
the maker would have two ways to finish the game. He could mark the cell containing the letter A 
and mark cells to the right of his previous mark until he can make a turn up or down. He could 
also mark the cell containing the letter B and mark cells below his previous mark until he make a 
turn left or right. An inductive argument similar to the one above shows that either way he can 
achieve £ n +i without a turn or he can achieve Cj or Zj for some 3 < j < n. The one extra mark 
of the breaker cannot ruin both of these ways to win since the cells involved are disjoint. □ 
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Figure 4.3. P 5 , 6 . 




Pa Pb Pc Pd Pe 

FIGURE 5.1. 2-pavings. Each picture shows four copies of the fundamental set of tiles. 

Corollary 4.3. The unbounded team 

W = {5oo,T 2 } U{C n \n>2}U{Z n \n>2} 

is a winner. 

Proof. The bounded restrictions of W are all simpler than W n for some n. □ 

Corollary 4.4. The teams {P21}, {Pn 15-^3,2} for n > 3 and {^3,1,^4,4,^4,5} are winners. 

Proof. The first and the third team is simpler than W3. The second team is simpler than W^-i. □ 

Note that W2 is not a team but £(^2) = {S3, C2, Z2} = {P3 1, P4 4, P4 5} is a winning team and 
so W2 is a winning set. 

Corollary 4.5. There is a winning team of size s for ai!s£N \ {4}. 

Proof. The teams in Corollary 14.41 are of size 1, 2 and 3. The team in Proposition 14.11 has size 5. 
It is clear that W' n = W n U {P^fi} is a team for n > 3 (see Figure |4T3|) . is a winner since it is 
simpler than W n . Since |W n | = 2n and |W^| = 2n + 1, we have a winning team of size s for all 
s > 6. □ 

5. Losing teams 

Definition 5.1. A 2-paving of the board is an irreflexive relation on the set of cells where each cell 
is related to at most two other cells. 

Example 5.2. Figure [5TT1 visualizes some 2-pavings. Related cells are connected by a tile. The 
dark cells show a fundamental set of tiles. All the tiles are translations of the dark tiles by a linear 
combination of the two given vectors with integer coefficients. A 2-paving determines the following 
strategy for the breaker. In each turn, the breaker marks the unmarked cells related to the cell last 
marked by the maker. If there are fewer than two such cells then she uses her remaining marks 
randomly. 

Definition 5.3. The strategy described above is called the paving strategy based on a 2-paving. 

Proposition 5.4. If the breaker follows the paving strategy then the maker cannot mark two related 
cells during a game. 
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FIGURE 5.2. Polyominoes and their killer 2-pavings. S\ and S 2 are not listed since 
those polyominoes are winners. 

Proof. Suppose that it is the maker's turn and there is an empty cell c related to the cell d marked 
by the maker. But then cell c was empty after the maker marked cell d. So the breaker should have 
been able to use one of her two marks on cell c since cell d is not related to more than two other 
cells. This is a contradiction. □ 

This result allows the breaker to win against certain sets of polyominoes. 

Definition 5.5. If P is a 2-paving such that every placement of the polyomino Q on the board 
contains a pair of related cells then we say that Q is killed by P. If every element of a set S of 
polyominoes is killed by a 2-paving P then we say that S is killed by P. 

Note that if P C Q and P is killed by a 2-paving, then Q is also killed by the same 2-paving. 
The following is an easy consequence of Proposition 15.41 

Proposition 5.6. A set of polyominoes killed by a 2-paving is a losing set, the breaker wins with 
the paving strategy. 

Example 5.7. Figure [531 shows the polyominoes up to size 4 with their killer 2-pavings. The table 
helps decide if a team is a loser. For example {S3, C 2 } is a loser because it is killed by Pc. 

It is easy but tedious to check that a given 2-paving in fact kills a polyomino. We used a computer 
program to verify our hand calculations. 

We used another computer program to find useful killer 2-pavings. This program uses backtrack- 
ing to pick more and more related cells to find a 2-paving that kills a set of polyominoes on a finite 
region of the board. The program places every polyomino inside the finite region in every position 
that does not have a pair of related cells yet. If one of these placements does not have two cells 
that can be made related then the program backtracks. Otherwise the program picks the placement 
that has the least number of cells that can be made related and tries to consider every such pairing. 
The program stops if the set cannot be killed by a 2-paving or if a killer 2-paving is found. If a set 
cannot be killed by a 2-paving on a finite region then of course it cannot be killed on the infinite 
board either. In this case the set is called a paving winner. The 2-pavings found by the program are 
often chaotic at the boundary of the finite region, but in most cases a pattern or sometimes several 
patterns can be discovered in some portion of a sufficiently large region. 

Proposition 5.8. There is a losing team of size s for all s € N U {00}. 

Proof. The teams {C 2 , . . . , C^+i} and {C 2 , C3, . . .} are killed by P^. □ 
Proposition 5.9. If J 7 is a winning team then S n € T for some n. 

Proof. If S n is not in T for any n then {L 2 } ^ T . Hence J 7 is a loser since L 2 is killed by P^. □ 

Proposition 5.10. A set S containing polyominoes of size 5 or larger only is a loser. 

Proof. It is easy to see that T := {S3, Z 2 } < S and T is killed by P#. □ 
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{S 2 } {S 3 } {L 2 } 
Pb Pa 

FIGURE 6.1. Characterizing families for size 1. Killer 2-pavings are listed for losing families. 



^2 A/2,1 AA 2i2 A/2,3 

{5oo,L 2 } {L 2 } {S 3 ,C7 2 } {S 3 ,Z 2 } 
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FIGURE 6.2. Characterizing families for size 2. Killer 2-pavings are listed for losing families. 

6. Classification of teams 

In this section we find all winning teams up to size 4. For each such size s we present a char- 
acterizing winning team y s . Then we show that a team T of size s is a winner if and only if it is 
simpler then y s . To do this we use a characterizing collection A/" s ,i, ■ ■ ■ ,N s k a °f losing teams and we 
show that if T is not simpler than y s then there is a losing team in N s ,i that is simpler than T . For 
size 4 teams we do not have a characterizing winner since there are no size 4 winning teams. These 
characterizing teams are shown in Figures I6.1H6.61 Each is simpler than W of Corollary 14.31 
and so a winner. To show that the characterizing losing teams are in fact losers, we provide killer 
2-pavings in the figures. 

Proposition 6.1. ~>1 = {S 2 }, A/11 = {S3} and A/1,2 = {-^2} is a characterizing collection of 
winners and losers for size 1 teams. 

Proof. By |11| . the only size 1 winners are {Si} and {62}. Both of these are simpler than y±. Every 
other polyomino P has at least 3 cells and so either S3 or L 2 must be simpler then P. □ 

Proposition 6.2. y 2 = {Soo,L 2 } 7 A/2,1 = {L2}, A/2,2 = {S 3 ,C 2 } and7V 2 , 3 = {S 3 ,Z 2 } is a charac- 
terizing collection of winners and losers for size 2 teams. 

Proof. Let J 7 be a team of size 2. If S n is not in J- then A/2,1 -T 7 by the proof of Proposition 15.91 
So we can assume that T = {S n , Q} for some n > 3. Note that if n < 2 then T cannot be a team. 

First assume that \Q\ < 4. Then Q £ {L2,L 3 ,T2,C2, Z2} since Si is related to S n . If Q = L 2 
then J" r< y. If Q € {£ 3 ,T 2 } then A/2,2, A/2,3 =< -F- If Q = C 2 then A/" 2 , 2 ^ J\ If Q = Z 2 then 
AA 2j3 =< T. 

Next assume that |Q| > 5. Then Q is not skinny and so there is an R G {L 2 , L 3 , T 2 , C 2 , Z 2 } such 
that R Q Q. Hence {S n ,R} r< J 7 and so T is characterized since {S n , R} is characterized as we saw 
in the previous case. □ 

Corollary 6.3. The only winning size 2 teams are {Soo,-L 2 } and {S n ,L 2 } for n > 3. 

Proposition 6.4. y 3 = {S 3 ,C7 2 ,Z 2 }, A/3,1 = {^2}, A/3,2 = {S 3 ,Z 2 }, A/3,3 = {S 3 ,C 2 , P 5 ,io} <md 
A/3, 4 = {S4,C 2 ,Z 2 } is a characterizing collection of winners and losers for size 3 teams. 

Proof. Let J 7 be a team of size 3. If S n is not in T then A/3,1 -T 7 - So assume T = {S n ,Q, R} 
for some n > 3. We do not have L 2 € J 7 because every polyomino is related to S n or L 2 . Thus 
|Q|,|i?|>4. 
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FIGURE 6.4. Descendants of C 2 and Z 2 with size 5 



Figure 6.5. Squiggle polyominoes. 



First consider the case when \Q\ = 4 = \R\. Then {Q, R} C {L 3 ,T 2 , C 2 , Z 2 }. If {Q, R} = {L 3 , T 2 } 
then A/3,2 d {S 3 } r< J". If Q € {£ 3 ,T 2 } and i? = C 2 then A/3,3 ^ {S 3 ,C 2 } <T. If Q € {£3,^2} 
and R = Z 2 then A/32 ^ -T 7 - If {Q, -R} = {C2, -^2} then n = 3 implies F = 3^3 and n > 4 implies 
A',, < 7". 

Next consider the case when |Q[ > 4 and |JS| > 5. Since Q and i? are not skinny, there is an S Q 
{^4,2,^4,3,^4,4,^4,5} with \S\ < 2 such that S ^ {Q,R}. Then £ = U S) r< {5„}U5 r< F 

and' 1 <|£| < 3. 

If |£| = 1 then A/3 ,2 ^ £ ^1 J~- If |£| = 2 then £ is a loser by CoroHary |6,3[ since £ has a polyomino 
with size 4. Hence A/21, A/2 2 ° r A/2,3 is simpler than £. We have A/3,1 = A/2,1, A/3 ,3 ^ A/2, 2 an d 
A/3,2 = A/2,3 which implies A/3,1 ^ A2J <T for some i and j as desired. 

Assume |£| = 3. If £ 7^ 3^3 then A/^i :f> £ ^ F for some i by the first part of the proof. So 
it remains to consider the case when £ = J^ 3 . Then we must have an ancestor Q' of Q and an 
ancestor R' of F such that \Q'\ = 4 and |F'| = 5. Figure [6~4l shows the size 5 descendants of C 2 
and Z 2 . From this we can see that either we have Q' = Z 2 and R' = Ps,4 or we have Q' = C 2 and 
R' £ {F54, ^5,8, Ps,9, F5 io}- I n the fi rs t case A/3,2 ^ {£n, -^2, Ps,4} H J 7 . In the second case one of 
the following holds: 

A/3,3,A/3,4^{S„,C2,P 5 ,4}-^ 

A/^ < {S n , C 2 , F 5 ,s} ^ F (n>4 since 5 3 C P 5 , 8 ) 
A/3,4 ± {S n , C 2 , P 5 , 9 } ^ F (n > 4 since S3 □ P 5 , 9 ) 
A/3,3 ^ {^,£2^5,10}^ F. 

□ 

We need a preliminary result before we can deal with size 4 teams. The polyominoes shown in 
Figure [6~5l are called squiggle polyominoes. 

Proposition 6.5. A team F of size 4 or more does not have any polyominoes of size 3 or less. 
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FIGURE 6.6. Characterizing teams for size 4. Killer 2-pavings are listed for losing 
teams. No winning team is required. 

Proof. It is clear that the full team T s cannot be extended to a larger team. Hence neither Si nor 
5*2 can be a member of J 7 . We cannot have both £3 and Li in T either. 

If L2 E T then all the other polyominoes in T must be skinny since the non-skinny polyominoes 
are related to Li- Only one skinny polyomino is allowed so this limits the size of J 7 to 2. 

Suppose that S3 £ T . The only polyominoes not related to S3 are C2 and the squiggle polyomi- 
noes. Any two squiggle polyominoes are related so T cannot contain more than one. This limits 
the size of J 7 to 3. □ 

Proposition 6.6. There are no winning teams with size 4. A/4,1 = {L2}, A/4,2 = {S21Z2}, A/4.3 = 
{S2, C2, -P5,io}; A/4, 4 = {£4, L3, C2, Z2} and A/4,5 = {S4, T2, C2, Z2} is a characterizing collection of 
losers for size 4 teams. 

Proof. Let J 7 be a team of size 4. If S n is not in T then A/3,1 ^ J 7 . So assume J 7 = {S n , P, Q, R}. 
for some n > 3. By Proposition 16.51 we can assume that n, \P\, \Q\, \R\ > 4. There is an S C 
{P 4i2 , • • • , ^4,5} with |5| < 3 such that S < {P, Q, R}. Then £ = £{{S n } U S) ■< {S n } U S r< T and 
1 <'|«S| < 4. ' 

If |f I = 1 then A/4 2> A/4,3 ^ £ ^ J 7 . If |f I = 2 then one of the following holds: 

A/"4,2, A/4,3, A/" 4 ,4 ^ {<S„,L 3 } = f r< ^ 

A4, 2! Ar 4 ,3,M,5 :< {S„,T 2 } = 5 r< J" 

A4,3,AT4,4,M,5 Z< {S„,C 2 } = £ r< J" 
A4,2,AT4,4,A4,5 ^ {<?„, ^2} = 5 < T. 

If |£| = 3 then one of the following 

A/" 4 ,2, A/4,3 =< {S„, L3A3} = f ^ J 7 
A/4,3 > A/4,4 r< {Sn, £3, C 2 } = £ <T 
A/4,2, A/" 4 ,4 d {S n ,L 3 ,Z 2 } = £ r< J" 
A/4,3, A/4,5 ^ {S n ,T2,C 2 } = £ < F 

M i ,2M^<{Sn,T2,Z 2 } = £ <T 
M^N^<{Sn,C 2 ,Z2} = £ <T 
holds. Finally if |£| = 4 then one of the following holds: 

A/4,3 ^ {'S'n, L 3 ,T 2 , C 2 } = £ <T 
M 4 ,2^{Sn,L 3 ,T 2 ,Z 2 } = £ <T 
N 4A ±{S n ,L 3 ,C2,Z 2 } = £ <T 
M A , 5 ±{S n ,T 2 ,C 2 ,Z 2 } = £ 

□ 
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Definition 6.7. A team y of polyominoes is called an n-super winner if each winning team with 
size at most n is simpler than y. 

Example 6.8. y s is an s-super winner for s € {1,2}. W in Corollary 14.31 is a 4-super winner. 

The main result of our paper is the following. 

Theorem 6.9. A team of polyominoes containing fewer than 5 polyominoes is a winner if and only 
if it is simpler than W. 

7. Further questions 

There are several questions to be answered about set games. 

(1) The teams 3^2 and W are infinite winners. Both of these are unbounded. Is there an infinite 
winning team that is bounded? 

(2) Even though there are no winning teams with size 4, we could say that 34 = {Si} is a 
characterizing winner for size 4 teams. So there is a characterizing winning team for sizes 
from 1 to 4. Is there a characterizing winner for each size? 

(3) Is there an s-super winner for each s? Is there a super winner that is s-super for each s? 

(4) Is there a useful notion of a super loser? 

(5) Are there any characterizing or super winners in the unbiased or differently biased set games 
played on triangular, hexagonal and higher dimensional rectangular boards? 
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